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■ We propose a method for scaling trapped ions for large-scale quantum computation and com- 

' munication based on a probabilistic ion-photon mapping. Deterministic quantum gates between 

, remotely located trapped ions can be achieved through detection of spontaneously-emitted photons, 

04 ' accompanied by the local Coulomb interaction between neighboring ions. We discuss gate speeds 

(— I ' and tolerance to experimental noise for different probabilistic entanglement schemes. 
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I. INTRODUCTION 

> 

' Trapped ions constitute one of the most promising systems for the implementation of a quantum computer [1-14]. It 
, appears unlikely that this system can be scaled by simply adding ions to a single trap, due to the growing complexity 
of the vibrational mode spectrum and the inefficiency of laser cooling of the collective motion of a large ion crystal 
, to near the ground state. Instead, ion trap multiplexing can be achieved by either shuttling ions through a multiply- 
' connected trap structure [11,12], or coupling remote ions with a common photon-mediated interaction [1]. For the 
[ latter approach, it is generally believed that the ions must be enclosed in a high-finesse optical cavity for deterministic 
I quantum gate operation. This "strong coupling" condition means that the coupling rate g between the ion and the 
^ 1' cavity mode should satisfy the requirement 
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where k is the cavity decay rate and 7s is the atomic spontaneous emission rate. Although strong coupling has 
been achieved for neutral atoms in recent experiments [15-17], it remains difficult to do the same with trapped ions, 
although there are significant experimental efforts and achievements [18,19]. The experimental challenge is that the 
. ^ ' required small optical cavity volume can interfere with the ion trap operation through uncontrolled charges on the 
, dielectric mirror coatings, and the ion trap electrodes can likewise interfere with the cavity mode through diffraction. 
^ Alternatively, faithful entanglement can be established between remote atoms or ions in a probabilistic fashion even 

5^ , if the strong coupling condition is not satisfied [20-27]. Here, the interference of photons emitted by two remotely- 
located ions is detected, and a positive photon count without "which-path" information as to which ion emitted the 
photon will project the two ions into an entangled state. For this purpose, strong coupling between the ion and the 
photon is not essential. Photon loss only affects the success probability of a positive photon count, and the fidelity 
of the entanglement is not reduced. By repeating this kind of entangling protocol several times, one can ultimately 
get faithful entanglement between the ions. We call this a probabilistic source of entanglement as the entangling 
protocol does not succeed in every trial. With this source of entanglement, one can construct probabilistic quantum 
gate operations. However, probabilistic gates do not in general lead to scalable quantum computing because of the 
exponential decrease of the success probability as the number of quantum gates increases. 

In this paper, we show that remote deterministic quantum gates can be constructed for trapped ions from this 
source of probabilistic entanglement, when we also allow local deterministic quantum gates between nearby ions. This 
provides a method to scale up the trapped ion system for large scale quantum computation and communication based 
on a photon-mediated interaction without requiring strong coupling between the ion and photon. 

In this scheme, the quantum register consists of a series of ion pairs (each a logical qubit) that are in different trap 
regions separated by arbitrary distances. Within each pair, one ion (the logic ion) encodes the quantum information 
and the second ion (the ancilla) allows the coupling to another ion pair through a probabilistic entanglement protocol. 
This probabilistic entanglement, combined with conventional local motional gates within each pair, allows for an 
effective quantum gate between the remote logical qubits. The resulting remote operation is deterministic because the 
probabilistic entanglement operations can be done off-line, and the failure of an entangling attempt does not destroy 
the computational quantum state carried by the logical ions. 

In Sec. II we will show how to achieve deterministic quantum gates based on the probabilistic entangling operations 
and how this can seed a scalable trapped ion quantum computation model. We will also show how to use the same 
setup for implementation of quantum repeaters for achieving scalable long -distance quantum communication. In Sec. 
Ill we will compare two probabilistic entangling protocols and discuss the gate speeds and tolerance to noise of each 



II. SCALABLE QUANTUM COMPUTING AND NETWORKING FROM PROBABILISTIC 

ENTANGLING OPERATIONS 



First, we show how to construct a scalable quantum computation model for trapped ions by a combination of 
probabilistic remote entangling operations and conventional (motional) local gates. Figure 1 is a schematic of the 
setup. A series of ion pairs, each in distinct trap regions, are separated by an arbitrary distance. Each qubit is 
represented by a pair of ions, denoted as i and i' respectively for the logic ion and the ancilla ion. We assume 
here that the logic ions and the ancilla ions are of different ion species (or isotopes) so that they can be separately 
addressed for laser manipulation and detection through frequency selection, as has recently been demonstrated in 
sympathetic cooling experiments [28,29]. (Of course, they could be the same species ion if one can achieve spatial 
separate addressing through focused laser beams [6]). In this way, the two ions of a given pair can be tightly confined 
in a trap with the ability to operate high-fidelity motional quantum gates between them. 

pump 




FIG. 1. Schematic illustration of a quantum computation model based on probabilistic photon-mediated entanglement be- 
tween remote ions. The ancilla ions in different traps are entangled through the probabilistic protocols described in the 
next section. Deterministic gates on remote ions are constructed from the local motional gates and the probabilistic remote 
entanglement. 

To achieve scalability, we should be able to perform deterministic quantum gates between two arbitrary logic ions 
in different pairs. For this purpose, we assume that each ancilla ion is connected to a single-photon detector, possibly 
through an optical fiber. To entangle two ancilla ions, say i' and j', we pump both with an appropriate resonant laser 
beam to excited electronic states. The resulting spontaneously emitted photons from these two ions are directed to 
single-photon detectors for a Bell-type collective measurement. For particular measurement results, the two ancilla 
ions i' and j' will be projected into a Bell state, which we denote as = (|01) + |10)) /V2 ( see the next section 

for description of different types of entangling methods). Each entangling operation succeeds with probability ps (the 
probability to register the appropriate result), so we need to repeat this operation on average 1/ps times for a final 
successful confirmation of entanglement, with the total preparation time about tc/Ps, where is the time for each 
individual entangling operation. We assume the logic and ancilla ions are sufficiently spectrally resolved so that the 
probabilistic entangling operation on the ancilla ions does not influence the logic ions, even if this entangling operation 
fails. 

With the assistance of final Bell state we can achieve remote quantum controlled-NOT (CNOT) gates on the 

logic ions i and j. We assume that quantum CNOT gates can be realized on the local ions and in the same 
pairs through conventional means relying on the collective motion of the ions [2,7,8,14] (note that all the motional 
gates work even when the two local ions are of different isotopes or species). These CNOT gates are denoted by Cw 
and Cjj' , where the subscripts refer to the control and target ions. We can achieve the remote CNOT gate on the 
logic ions i,j through a combination of the gates Cw , Cjji and the Bell state This can be seen by considering 

the following identity 

where |±)j/ = (1*-*)^' ^ l-'^'^j') /"V^' ^^'^ l^^ii denotes the computational state, for which the i, j ions may be entangled 
with other logic ions. The single qubit Pauli operators erf and crj act on the corresponding ions The above 
identity has been implied previously in different contexts [30-33] , particularly in the discussion of the communication 
complexity of quantum CNOT gates. The above identity shows that to perform a remote CNOT gate Cij on the logic 
ions we can take the following steps: 

• Prepare the ancilla ion i' and j' into the EPR state using a probabilistic entangling protocol. Repeat the 



• Apply the local motional CNOT gates Cu' and Cjj' on the ions i, i' and within the same pairs. 

• Measure the ancilla ion i' in the basis {|0)j, , and the ancilla ion j' in the basis , 

• Apply a single bit rotation {/, erf , ctJ, — erf crj} on ion i and/or j if we get the measurement results 
{0+, 0—, 1+, 1—}, respectively. 

The resulting remote quantum CNOT gate Cij is deterministic, even though the seeding entangling operations are 
probabilistic. This is because the probabilistic operation can be repeated off-line until it succeeds. When accompanied 
by simple local single-bit rotations, this computation model is therefore scalable, with no fundamental limit to the 
number of ion pairs in different traps. The essential resources are two-ion local motional gates and remote ion-photon 
probabilistic entangling operations, both of which have been demonstrated [3-6,27]. 

With the same system, we can also realize scalable quantum networks. The basic problem in quantum networking 
is to transmit quantum states over large distances by overcoming the limit setting by the photon attenuation length. 
Typically, if one directly sends a single-photon pulse through an optical channel, the efhciency (the probability that 
the photon is not absorbed) will degrade exponentially with distance due to photon attenuation. One way to overcome 
this obstacle is based on quantum repeaters [34]. Implementation of quantum repeaters has been proposed in [21] 
based on the use of atomic ensembles for storage of quantum entanglement, and following this scheme some interesting 
first-step experiments have been recently reported [35-37] . The quantum repeater can also be realized in the present 
context with pairs of ions as discussed above. Figure 2 illustrates schematically the implementation of quantum 
repeaters with the paired-ion setup. 

With the probabilistic entangling protocol, we can generate entanglement between two nodes, say i and fc, and 
also k' and j', each with a communication distance Lq which is smaller or comparable to the photon attenuation 
length. The success probability for preparation of each segment of entanglement is given by psc = PsPc^ where ps is 
the inherent success probability of the entangling protocol, and Pc — e~"^° is the photon attenuation in the channel. 
These two segments of entanglement can be connected to generate an entangled state between i and j' through a 
local collective Bell measurement on the two ions k and k' in the same pair. A combination of a motional CNOT gate 
and individual ion detections achieves the desired collective measurement. The preparation time for each segment of 
entanglement is Tsc — tc/psc, and the time for establishing entanglement between the next neighboring nodes i and 
j (with a distance 2Lo) is simply estimated by T2 = 2Tsc if we sequentially prepare each segment of entanglement. 
So the time required for establishing entanglement over n segments with a total communication distance of tiLq is 
estimated by r„ — nTsc — ne"^° (tc/ps) with the ion-based quantum repeaters. (Here we neglect local motional gate 
errors and ion detection inefficiency, which are typically small compared with errors from the photon attenuation 
and the inherent inefhciency of the entangling protocol). This linear scaling of the communication time compares 
favorably with the exponential scaling law T„ — e""^° (tc/ps) for the case of direct communication without repeaters. 




FIG. 2. Schematic illustration of realization of quantum repeaters with trapped ions based on the probabilistic detec- 
tion-induced remote entanglement and the local Coulomb interaction. 

III. TWO TYPES OF PROBABILISTIC ENTANGLING SCHEMES AND THEIR CORRESPONDING 

GATE SPEEDS 

We consider two types of probabilistic entangling protocols [20,23], denoted as Type I and Type II. Below, we first 
introduce the basic ideas of these schemes in the context of the ^^^Cc?+ ion [28]. Then, we compare the merits of each 
scheme, with particular attention paid to gate speed and tolerance to experimental noise. 



A. Type I probabilistic entanglement: photon interference 



The Type I protocol was first proposed in Ref. [20] and is illustrated in Fig. 3. A weak pump pulse is applied to the 
atomic transition |0) —^ |e), which excites the atom to the upper state |e) with probability oi Pe << 1- Spontaneously 
emitted light from the de-excitation |e) |1) is collected within a cone angle 9 (see Fig. 3). The collected light from 
the two ions is directed to a beamsplitter (BS) for interference and then detected through two single photon detectors 
Dl and D2. If one of the detectors registers a photon, the two ions will be projected onto the state = |01) 
-fe*''' 1 10), where the phase (p depends on the difference in path lengths from each ion to the detector. Conditioned 
on one detector click, there is a probability Pe that both ions spontaneously decay to the state |1) with one of the 
accompanying photons not registered by the detectors. The inherent infidelity of this scheme is thus given by Pe- 




FIG. 3. The type I probabilistic entangling protocol for two remote atomic qubits. Fig. 2a shows the atomic level structure 
from the ground F = 1 states to the upper F = 2 states for the "^(7^+ ion (or any atomic system with nuclear spin 1/2 or 
3/2). The V-polarized light in the collection direction is filtered through the two polarizers PI and P2 so it is not relevant for 
this protocol. The |0) and |1) states correspond respectively to the Zeeman levels \m — 0) and (|m = +1) + \m — — 1))/\/2. 
The excitation probability is required to be low and the scheme succeeds when only one of the detectors fires. 

B. Type II probabilistic entanglement: polarization-spin entanglement 

The Type II protocol was first proposed in Ref. [23]. Here, there are three relevant atomic levels |0) , |1) , |a) in 
each of two ions. Figure. 4b shows a configuration of atomic states with an F = 1 ground state hyperfine manifold 
(e.g., within the S1/2 ground state of ^^^Cd~^). The atoms are initially prepared in state \a) and then transferred 
to states |0) and |1) with unit probability, emitting photons correspondingly either in H or V polarizations along 
the direction of collection. The collected photons traverse a polarization beam splitter (PBS) and are then detected 
with two single-photon detectors. The final state of the two ions will be projected onto [^'2) = |01) — |10)when both 
detectors each register a photon. The type II protocol can also be multiplexed to directly prepare multi-ion entangled 
states if the photon collection efficiency is reasonably high [23] . 




FIG. 4. The type II probabilistic entangling protocol for two remote ions/atoms. The polarizer PI selects the H-polarized 
light while P2 selects the V-polarized light. The beam splitter (BS) can be replaced by a polarization beam splitter (PBS) if 
PI and P2 select the (H-l-V)-polarized light (rotated to the 45° direction). The ja), jO) and jl) states correspond respectively 
to the Zeeman levels jm — 0), (|m = -|-1) + \m = — 1))/-\/2, and (|m = +1) — |m = — 1))/\/2. One succeeds only when both Dl 
and D2 register a photon. 



C. Comparison between type I and type II probabilistic entanglement 



For the type I protocol, the entanglement success probability, or the probability of detecting a photon is 

PI ^ PePcVd/2, (3) 

where rjd is the detection efficiency, and Pc is the photon collection efficiency, with the form of Pc = 3 (1 — cos 0) /A for 



3/2 comes from the space integration of the dipolc emission pattern). There is an additional factor of 1/2 in Eq. (2) 
since only one polarization is measured after the beam splitter. So the average entangling time for this protocol is 
Ti = tclvi: where is the time for one entangling attempt, which is limited only by the radiative lifetime of the 
upper level |e), i.e., > ~ 3 ns. 

For the type II protocol, the entanglement success probability, or the probability of registering a single photon from 
each of the detectors is 

P//=Pc'?d/8. (4) 

The factor of 8 appears from the filtering of the two polarizers and the possibility that two photons go to the same 
detector. This probability can be improved by factor of 4 if we replace the polarizer by a PBS and add one detector 
on each side. The corresponding average entangling time is Tu = tc/pii- 

If the above entangling operations arc performed on-line, the ancilla ions arc entangled during the gate operation, 
which is itself the slowest step of the procedure. In this case, the gate time is then approximately Tj or Tjj for the 
type I and type II entangling protocols, respectively. The time T/j is larger than Tj if Pcfld/^ < Pe, and vice versa. 
To ensure a reasonable fidelity, the excitation probability pe is typically about 1%, and in the first experiment with 
free-space ions [27], PcTid ^ 10^"^ from the limited collection solid angle , so Tjj ^ Tj. Nevertheless, the collection 
efficiency Pc can be significantly enhanced in future experiments (see the discussion below) , and we might ultimately 
expect that Tj Tjj. It is also possible to have Tjj < Tj if one puts the ions into a fairly good cavity even if it is 
still far from the strong coupling limit. 

The entangling operation can also be done off-line. Well before the desired quantum gate operation, the two 
ancilla ions can be entangled through one of the above probabilistic entangling protocols, and following success this 
entanglement can be stored for later quantum gate operations. Here, the potentially slow off-line entangling operation 
is not necessarily a limiting issue for the speed of the subsequent quantum gate operations. The slowest step of the 
gate is then the detection of the ancilla ions, for which the required time can be estimated by Tj, ~ teJpcVd- With 
the quantum jump detection method, we need to register several photons when the ion is at the "bright" level, which 
takes a time of order te/iPcVd)- For instance, with a moderate efficiency Pci]d ^ 10~^, Td ~ 10 /zs for the ^^^C(i+ ion. 

Now we discuss the tolerance of the type I and type II entanglement protocols to relevant experimental noise. 
For the type I protocol, the phase (p in the entangled state \'$i) is proportional to ~ AkAx, where Afc is the 
diflference between the wave vectors for the pumping and collected light. Ax is the position fluctuation of the ion 
from its equilibrium position. The type I protocol thus requires the atom to be confined within the Lamb-Dicke limit, 
otherwise the residual ion motion will randomize the phase and consequently degrade the entanglement fidelity. 

The type II entanglement protocol is much less sensitive to fiuctuations in the atomic position. This is because the 
two polarization components carry the same random phase imposed by the instantaneous position of the atom. For 
this common-mode cancellation of phase fiuctuations, the atom must have an approximately fixed (albeit random) 
position during the emission process. This implies that if the ion is not confined within the Lamb-Dicke limit, 
the decay rate 1/te of the upper level |e) need be significantly larger than the frequency of any component of ion 
motion, which is typically the case. The type-II protocol also exhibits better interferometric stability [25] for the same 
reason that random phases from the two polarization modes cancel each other. Due to its better noise tolerance, 
the type II protocol seems more attractive than the type I protocol, although the latter could have a higher success 
probability. An important seeding step for the type-II protocol has been demonstrated in a recent experiment [27], 
where entanglement has been directly observed for the first time between a stationary ion spin qubit and a fiying 
photon polarization qubit. 

Finally, we consider possibilities for improving the collection efficiency of the photons emitted by the ions. One 
way is to position the ion in an optical cavity, whereby the effective collection efficiency can be improved by a factor 
of the cavity finesse compared with the free space case with the same collection solid angle. Even for cavity mirrors 
with a moderate finesse, the success probability, and thus the gate time, for either protocol above can be significantly 
improved (particular for the type II protocol, as Tu scales quadratically with pc). Alternatively, the emitted light 
can be collected by a single-mode optical fiber. This not only filters unwanted spatial modes so that the emission 
from multiple atoms can be easily mode-matched, but also the collection efficiency could be improved with near-field 
engineering of the fiber tips. Here, the angular dependence of the emitted photon polarization may cause a reduced 
amount of entanglement. However, clever linear optical transformations may allow high-fidelity entangled states to 
be recovered, with some tradeoff in efficiency [38] . 

In summary, we have proposed a new method to sc;ale up the ion trap system for large scale quantum computing 
or networking, based on a probabilistic ion-photon mapping. Remarkably, the photon-mediated interaction does 
not require strong coupling between the ion and the photon. The protocol can also be highly tolerant of relevant 
experimental imperfections. 
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